package likou;

public class countLargestGroup {
    public int countLargestGroup(int n) {
        while(n<10) return n;
        int[] ans=new int[40];
        for(int i=1;i<=n;i++){
            int b=mult(i);
            ans[b]++;
        }
        int max=0;
        for(int i=0;i<ans.length;i++){
            max=Math.max(ans[i],max);
        }
        int count=0;
        for(int i=0;i<ans.length;i++){
            if(ans[i]==max) count++;
        }
        return count;
    }

    private int mult(int m){
        int a=0;
        while(m>0){
            a+=m%10;
            m/=10;
        }
        return a;
    }
}
